Pre-processing of Stochastic Petri Nets and an improved Storage Strategy for Proxel Based Simulation

نویسنده

  • Prasanna Balaprakash
چکیده

Simulation is a branch of computer science which deals with building the real world entities as models and studying their behavior. Stochastic Petri nets are one such tool for modelling the real world entities. Behavior of models are analyzed by different types of simulation methods. The most common and standard approach is discrete event simulation. But there are still some methods, whose full potential is still to be analyzed. Proxel based simulation is one among them. This thesis has two goals from the proxel based simulation. First goal is to preprocess the stochastic Petri nets. The motivation behind this goal is to automate the processes needed for proxel based simulation. Second goal is to design an improved storage strategy for proxel based simulation. This goal is motivated by the shorter runtime and lower memory requirements for this simulation approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions

This paper discusses the analysis of stochastic Petri nets using the proxelbased simulation method. The paradigm of the proxel (”probability element”) was recently introduced in order to provide a new algorithmic approach to analysing discrete-state stochastic models such as are represented by stochastic Petri nets (SPNs) or queuing systems. Proxel-based simulation is not related to either of t...

متن کامل

Proxel-Based Simulation of Stochastic Petri Nets

This paper discusses the analysis of stochastic Petri nets using the proxel-based simulation method. The paradigm of the proxel ("probability element") was recently introduced in order to provide a new algorithmic approach to analysing discrete-state stochastic models such as are represented by stochastic Petri nets (SPNs) or queueing systems. Proxel-based simulation is not related to either of...

متن کامل

A New Paradigm for the Numerical Simulation of Stochastic Petri Nets with General Firing Times

This paper is concerned with the simulation analysis of discrete-state stochastic models such as queueing systems or stochastic Petri nets, in which arbitrary probability distributions may be assigned to the activities. The analysis is performed on the state space using a numerical approach, rather than the usual discrete-event simulation at the model level. A new computational paradigm, the so...

متن کامل

The Proxel-Based Method: Formalisation, Analysis and Applications

The proxel-based method is an intuitive approach to analysing discrete stochastic models, such as are described by stochastic Petri nets or queuing systems for example. The approach analyses models in a deterministic manner, avoiding the typical problems of discrete-event simulation (e.g. finding good-quality pseudo-random-number generator) and partial differential equations (difficult to set u...

متن کامل

Proxels Practically: The Meaning of the Lifetime Factor

Proxel-based simulation is a new and deterministic approach to analysing discrete stochastic models and studying their behaviour. Unfortunately, as it is the case with the deterministic approaches it suffers from the well-known state-space explosion problem, nevertheless having an advantage with respect to the other approaches. The proxelbased method benefits from the way it generates and store...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004